Blum Blum Shub

Results: 13



#Item
1

Modèle de Blum, Shub et Smale Théorème de transfert pour la question P = NP dans

Add to Reading List

Source URL: www.normalesup.org

Language: French - Date: 2015-02-21 09:51:42
    2Dual EC DRBG / National Institute of Standards and Technology / National Security Agency / Factorial / Blum Blum Shub / RBG / One-way function / Mathematics / Pseudorandom number generators / Cryptography

    . The Dual Elliptic Curve Deterministic RBG . Background, Specification, Security and Notes

    Add to Reading List

    Source URL: www.untruth.org

    Language: English - Date: 2013-06-22 03:51:50
    3Binary arithmetic / Cryptographically secure pseudorandom number generator / Parity bit / RSA / Boolean algebra / FO / XTR / Blum Blum Shub / Blum–Goldwasser cryptosystem / Cryptography / Pseudorandom number generators / Electronic commerce

    --- Efficient and Secure Pseudo-Random Number Generation. (Extended Abstract) Umesh V. Vazirani *

    Add to Reading List

    Source URL: www.cs.berkeley.edu

    Language: English - Date: 2005-06-09 20:48:30
    4Algebraic topology / Structural complexity theory / Field theory / Time hierarchy theorem / Constructible sheaf / Algebraic geometry / Sheaf / Constructible function / Constructible universe / Abstract algebra / Mathematics / Algebra

    A COMPLEXITY THEORY OF CONSTRUCTIBLE FUNCTIONS AND SHEAVES SAUGATA BASU Abstract. In this paper we introduce analogues of the discrete complexity classes VP and VNP of sequences of functions in the Blum-Shub-Smale model.

    Add to Reading List

    Source URL: www.math.purdue.edu

    Language: English - Date: 2013-10-06 09:48:25
    5Science / Stephen Smale / Computational complexity theory / Blum–Shub–Smale machine / Theory of computation / Real algebraic geometry / Hypercomputation / Real computation / Mathematics / Theoretical computer science / Algebraic geometry

    Motivation (Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation

    Add to Reading List

    Source URL: www.math.purdue.edu

    Language: English - Date: 2010-03-02 07:15:36
    6Structural complexity theory / Algebraic geometry / Blum–Shub–Smale machine / Polynomial hierarchy / NP / Polynomial / Prime number / Stephen Smale / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

    (Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry

    Add to Reading List

    Source URL: www.math.purdue.edu

    Language: English - Date: 2009-07-30 22:08:48
    7Structural complexity theory / Algebraic geometry / Blum–Shub–Smale machine / Polynomial hierarchy / NP / Polynomial / Stephen Smale / Prime number / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

    (Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry

    Add to Reading List

    Source URL: www.math.purdue.edu

    Language: English - Date: 2009-07-30 22:06:53
    8Structural complexity theory / Algebraic geometry / Blum–Shub–Smale machine / Polynomial hierarchy / NP / Polynomial / Stephen Smale / Prime number / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

    (Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry

    Add to Reading List

    Source URL: www.math.purdue.edu

    Language: English - Date: 2009-07-30 22:06:02
    9Applied mathematics / Pseudorandom number generators / Information theory / Blum Blum Shub / Random number generation / Entropy / Prime number / Fortuna / Fisher–Yates shuffle / Cryptography / Randomness / Mathematics

    About Random Bits Martin Geisler [removed] Mikkel Krøigård [removed]

    Add to Reading List

    Source URL: www.daimi.au.dk

    Language: English - Date: 2004-12-10 07:50:23
    10Pseudorandomness / Pseudorandom number generators / Computational complexity theory / Pseudorandom generator theorem / Pseudorandom generator / Randomized algorithm / Blum Blum Shub / Information theory / XTR / Theoretical computer science / Applied mathematics / Mathematics

    Appears in Cryptography and Coding: 10th IMA International Conference, Lecture Notes in Computer Science[removed]–375. Springer-Verlag. Concrete Security of the Blum-Blum-Shub

    Add to Reading List

    Source URL: www.win.tue.nl

    Language: English - Date: 2006-02-27 04:40:52
    UPDATE